Method and system for resource coherency and analysis in a network

ABSTRACT

Systems, methods, and computer programs are presented for managing network traffic. A network switch includes a switch fabric and a resource coherency and analytics engine (RCAE) coupled to the switch fabric. The RCAE includes one or more virtualizable resource groups (VRGs) for managing network traffic flow across a plurality of network switches on the network. Further, the RCAE is operable to add network entities to each VRG, add flows to each VRG, and add other VRGs to each VRG. A virtualizable resource control list (VRCL), associated with each VRG, identifies which network entities in the VRG can communicate with each other, which network entities in the VRG can communicate with network entities in other VRGs, and a guaranteed bandwidth for the VRG associated with the VRCL. Furthermore, the RCAE is operable to exchange messages with other RCAEs in other network switches to implement traffic policies defined by each VRCL.

CLAIM OF PRIORITY

This application is a Continuation application under 35 USC §120 of U.S.application Ser. No. 14/284,289, entitled “METHOD AND SYSTEM FORRESOURCE COHERENCY AND ANALYSIS IN A NETWORK,” filed May 21, 2014, whichis a Continuation application under 35 USC §120 of U.S. application Ser.No. 13/099,918, entitled “METHOD AND SYSTEM FOR RESOURCE COHERENCY ANDANALYSIS IN A NETWORK,” filed May 3, 2011, which claims benefit of U.S.Provisional Application Ser. No. 61/330,758, entitled “VIRTUALNETWORKS,” filed May 3, 2010, U.S. Provisional Application Ser. No.61/346,147, entitled “VIRTUAL NETWORKS,” filed May 19, 2010, and U.S.Provisional Application Ser. No. 61/346,411, entitled “VIRTUALNETWORKS,” filed on May 19, 2010, all of which are incorporated hereinby reference.

BACKGROUND

Network devices transmit data within or between networks. Networkdevices such as switches and routers have limited functionality tomonitor the flow of packets in a network. As a result of this limitedfunctionality, switches and routers have a limited ability to controland manage the flow of packets through a network.

SUMMARY

In general, in one aspect, the invention relate to a system. The systemincludes a switch fabric comprising a plurality of output ports (OPs), aresource coherency and analytics engine (RCAE) comprising a virtualtraffic shaper (VTS), wherein the RCAE is operatively connected to theswitch fabric, wherein the VTS comprises a plurality of virtual outputqueues (VOQs), wherein each VOQ is associated with a virtualizableresource group (VRG)-OP pair, wherein each OP is one of the plurality ofOPs and wherein each VRG is one of a plurality of VRGs. The VTS isconfigured to receive a first packet, make a first determination thatthe first packet is to be sent to a first OP of the plurality of OPs,make a second determination that the first packet is associated with afirst VRG of a plurality of VRGs, store, based on the first and seconddeterminations, the first packet in a VOQ associated with a first VRG-OPpair corresponding to the first VRG and the first OP, wherein the VOQ isone of the plurality of VOQs, and schedule the first packet fortransmission from the VOQ to the switch fabric.

In general, in one aspect, the invention relates to a network device.The network device includes a switch fabric comprising a plurality ofoutput ports (OPs), a resource coherency and analytics engine (RCAE)comprising, a plurality of input ports each configured to receivepackets, a plurality of virtual traffic shapers (VTSs) each associatedwith one of the plurality of input ports, wherein each of the pluralityof VTSs comprises a plurality of virtual output queues (VOQs), whereineach VOQ is associated with a virtualizable resource group (VRG)-OPpair, wherein each OP is one of the plurality of OPs and wherein eachVRG is one of a plurality of VRGs, a vResource Snooper configured toobtain RCAE statistics from each of the plurality of VTSs, a vCoherencyController configured to obtain the RCAE statistics from the vResourceSnooper and set VTS operating parameters based on the RCAE statistics, avResource Policy Feedback Module configured to obtain the VTS operatingparameters from the vCoherency controller and provide the VTS operatingparameters to at least one of the plurality of VTSs.

In general, in one aspect, the invention relates to a network device.The network device includes a switch fabric comprising a plurality ofoutput ports (OPs), a resource coherency and analytics engine (RCAE)comprising a first input port, a first Virtual Traffic Shaper (VTS)comprising a first virtual output queue (VOQ) associated with a firstvirtualizable resource group (VRG)-OP pair corresponding to a first VRGand a first OP, wherein the first VOQ is configured to receive packetsfrom the first input port, a first VOQ drainer is associated with afirst drain rate, wherein the first drain rate specifies a rate at whichpackets in the first VOQ are scheduled for transmission to the switchfabric, and wherein the first VOQ drainer is configured to schedule afirst packet in the first VOQ for transmission based on the first drainrate, a vCoherency Controller configured to obtain RCAE statistics fromthe first VTS and update the first drain rate to obtain an updated firstdrain rate using the RCAE statistics obtained from the first VTS, andwherein the RCAE is configured to provide the first VOQ drainer with theupdated first drain rate.

In general, in one aspect, the invention relates to a system. The systemincludes a first switch comprising a first resource coherency andanalytics engine (RCAE), a second switch comprising a second RCAE,wherein the second switch is configured to receive packets from a hostoperatively connected to the second switch, wherein the second switch isconfigured to send the packets to the first switch, wherein the firstRCAE is configured to determine that a virtual output queue (VOQ) in avirtual traffic shaper (VTS) on the first RCAE has exceeded a bandwidthnotification threshold, wherein the VOQ is associated with avirtualizable resource group (VRG) and an output port on the firstswitch, wherein the packets are received at an input port of the firstRCAE, and wherein the VTS is configured to obtain the packets from theinput port, issue, based on the notification, a bandwidth controlmessage (BCM) to the second RCAE, wherein the second RCAE is configuredto receive the BCM, update, based on the BCM, at least one virtualtraffic shaper in the second RCAE to issue the packets to the input porton the first RCAE at a lower rate.

Other aspects of the invention will be apparent from the followingdescription and the appended claims.

BRIEF DESCRIPTION OF DRAWINGS

FIG. 1 shows a diagram relating the various components in a system inaccordance with one or more embodiments of the invention.

FIGS. 2A-2C show resource coherency and analytics engines in accordancewith one or more embodiments of the invention.

FIGS. 3A-3B show virtual traffic shapers in accordance with one or moreembodiments of the invention.

FIGS. 4-7 show flowcharts in accordance with one or more embodiments ofthe invention.

FIGS. 8A-11C show examples in accordance with one or more embodiments ofthe invention.

DETAILED DESCRIPTION

Specific embodiments of the invention will now be described in detailwith reference to the accompanying figures. In the following detaileddescription of embodiments of the invention, numerous specific detailsare set forth in order to provide a more thorough understanding of theinvention. However, it will be apparent to one of ordinary skill in theart that the invention may be practiced without these specific details.In other instances, well-known features have not been described indetail to avoid unnecessarily complicating the description.

In the following description of FIGS. 1-11C, any component describedwith regard to a figure, in various embodiments of the invention, may beequivalent to one or more like-named components described with regard toany other figure. For brevity, descriptions of these components will notbe repeated with regard to each figure. Thus, each and every embodimentof the components of each figure is incorporated by reference andassumed to be optionally present within every other figure having one ormore like-named components. Additionally, in accordance with variousembodiments of the invention, any description of the components of afigure is to be interpreted as an optional embodiment which may beimplemented in addition to, in conjunction with, or in place of theembodiments described with regard to a corresponding like-namedcomponent in any other figure.

In general, embodiments of the invention relate to a resource coherencyand analytics engine (RCAE) that is configured to monitor and manage theflow of packets in a network device. In one embodiment of the invention,the RCAE uses virtual traffic shapers (VTSs) to monitor and manage theflow of packets in the network device.

In one embodiment of the invention, a network device is any physicaldevice connected to a network that includes functionality to receivepackets from one network entity and send packets to another networkentity. Examples of network devices include, but are not limited to,single-layer switches, multi-layer switches, and routers. Networkentities correspond to any virtual or physical device on a network thatis configured to receive packets and send packets. Examples of networkentities include, but are not limited to, network devices (definedabove), virtual machines, host operating systems natively executing on aphysical device, and virtual network appliances (e.g., virtual switch,virtual router), physical network appliances (e.g., firewall appliance).

FIG. 1 shows a diagram relating the various components in the system inaccordance with one or more embodiments of the invention. The systemincludes a network device (100), a RCAE (102) on the network device, oneor more virtualizable resource groups (VRGs) (e.g., 104, 106), one ormore virtualizable control lists (VRCLs) (e.g., 108, 110), and one ormore virtual networks (e.g., 112, 114, 116). Each of these components isdescribed below.

In one embodiment of the invention, the network device (100) includes aswitch fabric (not shown). The switch fabric may be implemented usingpacket switching, circuit switching, another type of switching, or anycombination thereof. The RCAE (102) may be implemented using anycombination of hardware, firmware, and/or software. With respect to thehardware, the RCAE may be implemented using any combination of generalpurpose hardware and/or special purpose hardware (e.g., FieldProgrammable Gate Arrays (FPGAs), Application Specific IntegratedCircuits (ASICs), etc.) and any type of storage and/or memory including,but not limited to, random access memory (RAM), dynamic random accessmemory (DRAM), static random access memory (SRAM), NAND-type flashmemory, NOR-type flash memory, any other type of memory, any other typeof storage, or any combination thereof. Additional details of the RCAEmay be found in FIGS. 2A-2C. Those skilled in the art will appreciatethat while FIG. 1 only shows a single RCAE on the network device, agiven network device may include multiple RCAEs.

In one embodiment of the invention, a VRG is a listing of networkentities (defined above), flows (e.g., a transmission control protocol(TCP) flow, a user datagram protocol (UDP) flow, an internet controlmessage protocol (ICMP) flow, etc.), and/or other VRGs (i.e., VRGs maybe nested). Those skilled in the art will appreciate that a VRG may beimplemented using any type of known data structure. The elements in theVRG (e.g., network entities, flows, other VRGs) may be identified usingone or more of the following: a VRG name, a media access control (MAC)address, MAC type (for non-IP packets), IP type (e.g., TCP, UDP, etc.),OSI layer 4 information related to TCP ports, IPSec securityassociations (SA), a virtual local area network (VLAN) tag, a 802.1QVLAN tag, a 802.1Q-in-Q VLAN tag, an internet protocol (IP) address. Theelements associated with a given VRG may be identified using other meansnot included above without departing from the invention.

In one embodiment of the invention, a virtual network is a logicalgrouping of two or more network entities. In one embodiment of theinvention, each VRG may be associated with one or more virtual networks.In one embodiment of the invention, the network entities may beassociated with a virtual network and, in turn, the virtual network maybe associated with the VRG. Once the virtual network is associated witha VRG, the network entities in the virtual network become elements ofthe VRG. In one embodiment of the invention, the VRG may only list thevirtual network name as an element of the VRG instead of the listing theindividual network entities in the virtual network.

In one embodiment of the invention, each VRG is associated with avirtualizable resource control list (VRCL) (e.g., 108, 110). The VRCL isa data structure that specifies one or more of the following: (i) whichnetwork entities in the VRG can communicate with each other and withnetwork entities in other VRGs and (ii) operational parameters for theVRG or sub-sets of elements therein. For example, the VRCL may specifyone or more of the following: (i) which network entities in the VRG cancommunicate with each other; (ii) maximum latency for packetstransmitted between network entities in the VRG; (iii) total bandwidthlimits for the VRG; (iv) bandwidth limits for various network entitiesor flows in the VRG; (v) priority of the VRG relative to other VRGs in aRCAE; (vi) guaranteed bandwidth for the VRG; (vii) bandwidth guaranteedfor various network entities or flows in the VRG; and (viii) maximumqueue length for virtual output queues (VOQs) (defined below in FIGS.3A-3B) associated with VRG. The VRCL may specify other information notincluded above without departing from the invention.

FIGS. 2A-2C show resource coherency and analytics engines in accordancewith one or more embodiments of the invention. Referring to FIG. 2A,FIG. 2A shows a RCAE (200) interacting with a switch fabric (202) inaccordance with one or more embodiments of the invention. The RCAE (200)includes ports (e.g., 204, 206, 208, 210) configured to receive packetsfrom a network (e.g., a wide area network (WAN), a local area network(LAN), the Internet) or the switch fabric (202) and to provide thepackets to the appropriate virtual traffic shaper (VTS) (e.g., 212, 214,216, 218). The ports in the RCAE may also be used to transmit packets toa network or to the switch fabric. The switch fabric (202) is configuredto receive packets from and send packets to the RCAE via ports (e.g.,220, 222) in the switch fabric.

Each VTS is configured to process the packets received from theaforementioned ports and, if appropriate, send the packets to anotherport in the RCAE. The VTS processes the packets based on operatingparameters set by the vCoherence Controller (VCC) (226). In oneembodiment of the invention, the operating parameters may be determinedbased on one or more of the VRCLs.

The VTS is the building block to provide any form of isolation,visualization, statistics, resource limits and guarantees to any traffictype. The VTS consists of a classification engine which can identify apacket stream based on its headers (typically based on virtual networks,applications, flows) and offer them dedicated Virtual Output Queues(VoQ) which have their own resources. One or more classification rulescan be tied to any given Virtual Output Queue. Typically, there is adefault VoQ for traffic that doesn't match any classification rule. Eachindividual VoQ in a vTS has its independent scheduling, drain and droppolicies and can be cut through for performance when the traffic iswithin its limits or guarantee.

The operating parameters may include, but are not limited to, virtualoutput queue (VOQ) length, drain rate of VOQ (referred to as “drainrate”), cut-through policies, and VOQ scheduling policies. In oneembodiment of the invention, the VOQ length corresponds to a maximumnumber of packets that may be queued in the VOQ at any one time. In oneembodiment of the invention, the drain rate corresponds to the rate atwhich packets queued in a given VOQ are removed from the VOQ andscheduled for transmission. The drain rate may be measured as dataunits/unit time, e.g., megabits/second. In one embodiment of theinvention, cut-through policies correspond to policies used to determinewhether a given packet should be temporarily stored in a VOQ or if thepacket should be sent directly to a VOQ drainer (see FIG. 3A). In oneembodiment of the invention, VOQ scheduling policies correspond topolicies used to determine the order in which VOQs in a given VTS areprocessed.

Returning to FIG. 2A, the VCC (226) obtains RCAE statistics from thevResource Snooper (VRS) (224) and uses the RCAE statistics to updateand/or modify, as necessary, the operating parameters for one or moreVTSs in the RCAE. In one embodiment of the invention, the VCC (226) mayobtain RCAE statistics directly from the individual VTSs. Those skilledin the art will appreciate that other mechanisms may be used to obtainthe RCAE statistics from the VTS by the VCC without departing from theinvention.

Continuing with the discussion of FIG. 2A, in one embodiments of theinvention, the VCC (226) includes functionality to obtain RCAEstatistics from all VRSs (224) in the RCAE and then to change the drainrates (described below) for one or more VOQ drainers (310 in FIG. 3A)based on the RCAE statistics obtained from all (or a portion) of theVTSs. The VCC (226) may also provide particular RCAE statistics to theVTS or components within the VTS, e.g., the VRCL enqueuer (304 in FIG.3A) and VOQ Drainer (310 in FIG. 3A), in order for the VTS (orcomponents therein) to perform their functions. Additional details ofthe operation of the VCC (226) are described in FIG. 7 below. Returningto FIG. 2A, the RVS (224) is configured to obtain RCAE statistics fromthe individual VTSs. The RCAE statistics may include, but are notlimited to, (i) packets received by VTS, (ii) packets dropped by VRGclassifier (see FIG. 3A), (iii) packets dropped by the VRCL enqueuer(see FIG. 3A), (iv) packets queued by each VOQ in the VTS, (v) number ofcut-through packets, (vi) queue length of each VOQ in the VTS, (vi)number of packets scheduled for transmission by VOQ drainer (see FIG.3A), and (vii) latency of VTS. The RCAE statistics may be sent to theVRS (224) as they are obtained or may be sent to the VRS (224) atvarious intervals. Further, the RCAE statistics may be aggregated and/orcompressed within the VTS prior to being sent to the VRS (224).

Returning to FIG. 2A, any updates or modifications to the operatingparameters of the one or more VTSs are sent to the vResource PolicyFeedback Module (RPFM) (228). The RPFM (228) communicates the updatesand/or modifications of the operating parameters to the appropriateVTSs. Upon receipt, the VTSs implement the updated and/or modifiedoperating parameters. In another embodiment of the invention, anyupdates or modifications to the operating parameters of the one or moreVTSs are sent directly to the VTSs from the VCC.

Referring to FIG. 2B, FIG. 2B shows a RCAE (256) and a switch fabric(246) in accordance with one or more embodiments of the invention. TheRCAE is configured to receive packets from a network via input ports(e.g., 230, 232). The packets received at the input ports are sent tothe VTS (e.g., 238, 240) associated with the specific input port (e.g.,input port G (230) sends packets to VTS G (238)). The VTS processes thepackets it receives in accordance with operating parameters specified bythe VCC (226) and communicated to the VTSs via RPFM A (248). Further,the VCC (226) may update and/or modify the operating parameters for theVTSs using RCAE statistics obtained via VRS A (250) and VRS B (252).Based on the processing of the various VTSs (e.g., 238, 240), one ormore packets are sent to the switch fabric (246).

Upon receipt, the switch fabric (246) transmits the packets to theappropriate VTS (e.g., 242, 244) on the egress side of the switchfabric. The VTSs (e.g., 242, 244) process the packets they receive inaccordance with operating parameters specified by the VCC (226) andcommunicated to the VTSs via RPFM B (254). Further, the VCC (226) mayupdate and/or modify the operating parameters for the VTSs using RCAEstatistics obtained via VRS A (250) and VRS B (252). Based on theprocessing the various VTSs (e.g., 242, 244), one or more packets aresent to the appropriate output port (e.g., VTS I (242) sends packets tooutput port I (234)).

Referring to FIG. 2C, FIG. 2C shows a RCAE (258) and a switch fabric(246) in accordance with one or more embodiments of the invention. TheRCAE (258) in FIG. 2C is the same as the RCAE (256) in FIG. 2B exceptthat the RCAE (258) in FIG. 2C does not include VTSs on the egress sideof the switch fabric (246). Rather, the switch fabric (246) sendspackets that are received directly to the appropriate output port (234,236).

FIGS. 3A-3B show virtual traffic shapers (VTSs) in accordance with oneor more embodiments of the invention. FIG. 3A shows a virtual trafficshaper (VTS) (300) in accordance with one or more embodiments of theinvention. The VTS includes a VRG classifier (302), a VRCL enqueuer(304), one or more VOQs (e.g., 306, 308), a VOQ drainer (310), a VTS VRC(312) and a VTS Snooper (314). Each of these components is describedbelow.

In one embodiment of the invention, the VRG classifier includes one ormore classification tables (not shown). The classification tablesinclude: (i) mappings between packet header information (or portionsthereof) (e.g., OSI layer 2-OSI layer 7) and VRGs; and (ii) mappingsbetween packet header information (or portions thereof) and egressphysical ports (EPP) (i.e., the physical port of the egress side of theswitch fabric—e.g., output port I (234) in FIGS. 2B and 2C). The VRGclassifier is configured to use the aforementioned classificationtable(s) to determine the VRG associated with the packet and the EPP forthe packet. In one embodiment of the invention, the destination MACaddress is used to determine both the VRG and the EPP.

In one embodiment of the invention, the VRCL enqueuer (304) isconfigured to receive packets from the VRG classifier along with theinformation about VRG and EPP. The VRCL enqueuer obtains the VRCLassociated with the VRG. The VRCL enqueuer, using the VRCL and the EPP,determines whether to drop the packet, queue the packet in theappropriate VOQ, or designate the packet as cut-through packet, therebysending the packet directly to the VOQ drainer (310).

In one embodiment of the invention, the VTS includes one or more VOQs(e.g., 306, 308). In one embodiment of the invention, each VOQ isassociated with a unique buffer. In another embodiment of the invention,the VOQs all share a common buffer, with each VOQ using only a specifiedportion of the buffer. Each VOQ is associated with a unique VRG-EPPpair. In one embodiment of the invention, each VTS includes a VOQ foreach VRG-EPP pair combination that is possible for the RCAE. In anotherembodiments of the invention, one or more VOQs are dynamically createdwhen they are initially required to store packets (e.g., when the firstpacket for a given VRG-EPP pair is received by the VTS). In anotherembodiment of the invention certain VOQs are created when the VTS iscreated while other VOQs are dynamically created while the VTS isexecuting. Further, one or more VOQs may be deallocated if no packetsfor a given VRG-EPP pair are received for a pre-determined period oftime.

Continuing with FIG. 3A, in one embodiment of the invention, the VOQdrainer (310) is configured to obtain packets from the VOQs based onoperating parameters set by the VCC (226 in FIGS. 2A-2C). Once the VOQdrainer determines that a given packet is to be processed, the VOQdrainer obtains a packet from a VOQ and schedules the packet fortransmission to a network, a network entity, or a switch fabric. In oneembodiment of the invention, scheduling a packet for transmissioncorresponds to initiating the process of transmitting the packet, e.g.,performing any steps required to prepare the packet for transmissionbased on the protocol to be used to transmit the packet. The schedulingoccurs after a packet has been selected for transmission but prior tothe packet actually being transmitted. Once the packet is scheduled itis typically transmitted in due course.

In one embodiment of the invention, the VTS snooper (314) is configuredto collect RCAE statistics (discussed above) for the particular VTS. TheVTS snooper may send the raw data corresponding to the RCAE statisticsto the VRS (250 in FIG. 2B) or, alternatively, may process the raw data(aggregate, compress, etc.) and then send the processed data to the VRS.In one embodiment of the invention, the VTS VRC (312) is configured toreceive updated and/or modified operating parameters for the VTS fromthe RPFM (248 in FIG. 2B).

FIG. 3B shows an example of VOQs in a RCAE in accordance with one ormore embodiments of the invention. For the purposes of this example,assume that the RCAE corresponds to the implementation in FIG. 2B andthat there are two VRGs associated with the RCAE. Further, for purposesof this example, various features of the RCAE are omitted in FIG. 3B toaid in the illustration of certain aspects of the invention.

Referring to FIG. 3B, the RCAE includes three input ports (also referredto as ingress ports) (i.e., port 1, port 2, port 3) and two output ports(also referred to as egress ports or egress physical ports) (i.e., port4, port 5). Each ingress port includes a dedicated VTS, i.e., VTS A isdedicated to port 1, VTS B is dedicated to port 2, and VTS C isdedicated to port 3. In each VTS, there is a unique VOQ-output port (OP)pair for each VRG-OP combination. Accordingly, VTS A includes thefollowing VOQs, namely, one for each VRG-OP pair: (i) VOQ 4A-VRG1, (ii)VOQ 4A-VRG2, (iii) VOQ 5A-VRG1, and VOQ 5A-VRG2. Similarly, VTS Bincludes the following VOQs: (i) VOQ 4B-VRG1, (ii) VOQ 4B-VRG2, (iii)VOQ 5B-VRG1, and VOQ 5B-VRG2. Finally, VTS C includes the followingVOQs: (i) VOQ 4C-VRG1, (ii) VOQ 4C-VRG2, (iii) VOQ 5C-VRG1, and VOQ5C-VRG2.

On the egress side of the switch fabric, VTS D and VTS E are configuredto receive packets from the switch fabric that originated on the ingressside of the switch fabric. More specifically, VTS D is configured toreceive all packets (regardless of which VRG a given packet isassociated) for port 4 and VTS E is configured to receive all packetsfor port 5. With respect to VTS D, VTS D includes two VOQs—one for eachVRG. Accordingly, packets from VOQ 4A-VRG1, VOQ 4B-VRG1, and VOQ 4C-VRG1are stored in the VOQ corresponding to VRG1 in VTS D. Further, packetsfrom VOQ 4A-VRG2, VOQ 4B-VRG2, and VOQ 4C-VRG2 are stored in the VOQcorresponding to VRG2 in VTS D.

Similarly, VTS E includes two VOQs—one for each VRG. Accordingly,packets from VOQ 5A-VRG1, VOQ 5B-VRG1, and VOQ 5C-VRG1 are stored in theVOQ corresponding to VRG1 in VTS E. Further, packets from VOQ 5A-VRG2,VOQ 5B-VRG2, and VOQ 5C-VRG2 are stored in the VOQ corresponding to VRG2in VTS E.

If the RCAE is implemented in accordance with FIG. 2C, then the RCAEwould not include VTS D or VTS E. In such a scenario, all packets for agiven output port, regardless with which VRG they are associated, wouldbe sent directly to the appropriate output port upon exiting the switchfabric. Accordingly, packets from VOQ 4A-VRG1, VOQ 4B-VRG1, VOQ 4C-VRG1,VOQ 4A-VRG2, VOQ 4B-VRG2, and VOQ 4C would be sent to port 4. Similarly,packets from VOQ 5A-VRG1, VOQ 5B-VRG1, VOQ 5C-VRG1, VOQ 5A-VRG2, VOQ5B-VRG2, and VOQ 5C-VRG2 would be sent to port 5.

FIGS. 4-7 show flowcharts in accordance with one or more embodiments ofthe invention. While the various steps in these flowcharts are presentedand described sequentially, one of ordinary skill will appreciate thatsome or all of the steps may be executed in different orders, may becombined or omitted, and some or all of the steps may be executed inparallel.

FIG. 4 shows a flowchart in accordance with one embodiment of theinvention. More specifically, FIG. 4 shows a flowchart for creating andpopulating a VRG and VRCL in accordance with one or more embodiments ofthe invention. In Step 400, a VRG is created. In one embodiment of theinvention, creating a VRG includes creating a VRG data structure, wherethe VRG data structure is assigned an identifier (e.g., a name) and isinitially not populated with any network entities. In Step 402, the VRGis populated. In one embodiment of the invention, the VRG is populatedwith identifiers of network entities, flows, and/or other VRGs. Further,as discussed above, the network entities may be associated with avirtual network, where the virtual network is added to the VRG (asopposed to adding the individual network entities of the virtual networkindividually). In Step 404, a VRCL is associated with the VRG. At thisstage, the RCAE may use the above information to monitor and manage theflow of packets between elements in the VRG. The VRCL may be populatedprior to being associated with the VRG or the VRCL may be populatedafter being associated with the VRG.

FIG. 5 shows a flowchart in accordance with one embodiment of theinvention. More specifically, FIG. 5 shows a method for processingpackets received by a VTS in accordance with one or more embodiments ofthe invention. In Step 500, a packet is received at an input port forthe RCAE. The packet is then forwarded to the appropriate VTS (e.g., inFIG. 3B packets received by port 1 are forwarded to VTS A). In Step 502,the header information is obtained from the packet. In one embodiment ofthe invention, step 502 is performed by a VRG classifier.

In Step 504, the VRG associated with the packet is determined using theheader information obtained in Step 502. In one embodiment of theinvention, Step 502 is performed by a VRG classifier. In Step 506, theegress physical port (EPP) (e.g., port 4 in FIG. 3B) is determined usingthe header information. In one embodiment of the invention, step 506 isperformed by a VRG classifier.

In Step 508, the enqueuer information (EI) is obtained using the VRG andthe EPP information obtained in Steps 504 and 506, respectively. In oneembodiment of the invention, the EI includes, but is not limited to, theVRCL associated with the VRG and the RCAE statistics associated with theVRG. In one embodiment of the invention, Step 508 is performed by a VRCLenqueuer.

In Step 510, a determination is made about whether the VRG (identifiedin Step 504) is using less than its guaranteed bandwidth. In oneembodiment of the invention, the guaranteed bandwidth for the VRG isdetermined using the VRCL (obtained in Step 508) and the currentbandwidth usage of the VRG is determined using RCAE statistics (obtainedin Step 508). In one embodiment of the invention, the guaranteedbandwidth for the VRG corresponds to the minimum bandwidth that the VRGis guaranteed. Alternatively (or in addition to a guaranteed bandwidthfor entire VRG), the VRCL may specify a guaranteed bandwidth for aparticular pair of network entities, for a flow, and/or between anetwork entity and another VRG specified in the VRG. In such cases, Step510 does not use the global guaranteed bandwidth and instead uses themore granular guaranteed bandwidth specified in the VRCL. If the VRG isusing less than its guaranteed bandwidth, then the process proceeds toStep 512; otherwise the process proceeds to Step 518.

In Step 512, a determination is made about whether the VOQ for theVRG-EPP pair is empty. If the VOQ for the VRG-EPP pair is empty, theprocess proceeds to Step 516; otherwise the process proceeds to Step514. In Step 514, the packet is added to the VOQ for the VRG-EPP pair.Those skilled in the art will appreciate that if the VOQ for the VRG-EPPpair does not exist prior to step 514, the VOQ is created prior tostoring the packet. Further, those skilled in the art will appreciatethat the packet may only be stored in the VOQ if there is sufficientspace in the VOQ. Accordingly, if there is not sufficient space in theVOQ then the packet may be dropped.

Continuing with FIG. 5, in Step 516, the packet is designated as acut-through packet and is sent directly to the VOQ drainer in the VTS.In Step 518, a determination is made about whether the VRG (identifiedin Step 504) is using less than its limited bandwidth. In one embodimentof the invention, the limited bandwidth for the VRG is determined usingthe VRCL (obtained in Step 508) and the current bandwidth usage of theVRG is determined using RCAE statistics (obtained in Step 508). In oneembodiment of the invention, the limited bandwidth for the VRGcorresponds to the maximum bandwidth that the VRG can use. Alternatively(or in addition to a limited bandwidth for entire VRG), the VRCL mayspecify a limited bandwidth for a particular pair of network entities,for a flow, and/or between a network entity and another VRG specified inthe VRG. In such cases, Step 518 does not use the global limitedbandwidth and instead uses the more granular limited bandwidth specifiedin the VRCL. The limited bandwidth is greater than or equal to theguaranteed bandwidth. If the VRG is using less than its limitedbandwidth, then the process proceeds to Step 519; otherwise the processproceeds to Step 526.

In Step 519 a determination is made about whether the VOQ for theVRG-EPP pair is full. In one embodiment of the invention, VOQ is deemed“full” when (i) the number of packets in the VOQ exceeds apre-determined threshold, (ii) the particular VOQ is using more than apre-defined amount of shared memory, where the memory shared, forexample, with other VOQs, or (iii) all credits associated with a VOQ arecurrently exhausted where the amount of memory associated with the VOQis implemented using a credit scheme such as a leaky bucket algorithm.Those skilled in the art will appreciate that other mechanisms todetermine whether the VOQ is “full” may be used without departing fromthe invention. If the VOQ for the VRG-EPP pair is full, the processproceeds to Step 526; other the process proceeds to Step 520.

In Step 520, a determination is made about whether the VOQ for theVRG-EPP pair is empty. If the VOQ for the VRG-EPP pair is empty, theprocess proceeds to Step 522; otherwise the process proceeds to Step514. In Step 522, the usage data from the EPP is obtained. The usagedata for the EPP may be obtained from the RCAE statistics for the VTS.In Step 524, a determination is made about whether the EPP usage is low.In one embodiment of the invention, the VTS (or a component therein),the VRCL or a component external to the VTS (e.g., VCC (226) in FIG.2A-2C) sets EPP usage thresholds, which are used to make thedetermination in Step 524. In one embodiment of the invention, EPP usageis determined to be low when less than a pre-determined number ofpackets have been sent to the EPP from the VOQ drainer in apre-determined time period. If the EPP usage is low, the processproceeds to Step 516; otherwise the process proceeds to Step 514.

In Step 526, the packet is dropped by the VTS. In one embodiment of theinvention, Steps 510-526 are performed by the VRCL enqueuer. Further,though not shown in FIG. 5, if the source of the packet is not permittedto transmit packets to the destination of packet (e.g., as determined bythe header information in the packet) based on the VRCL, then the packetis dropped prior to Step 510.

FIG. 6 shows a flowchart in accordance with one embodiment of theinvention. FIG. 6 shows a method for use by the VOQ drainer to schedulepackets in the VTS for transmission. In Step 600, the VOQ drainer startsthe process of scheduling the transmission of the next packet. In Step602, a determination is made about whether a cut-through packet isreceived by the VOQ drainer. If a cut-through packet is received, theprocess proceeds to Step 604; otherwise the process proceeds to Step608.

In Step 604, a determination is made about whether to prioritize thecut-through packet. The determination in Step 604 may be based, in part,on whether queued packets in the VOQ have any minimum latency guaranteesand, if so, whether those guarantees will be met if the cut-throughpacket is prioritized. The determination is Step 604 may also be used toprevent an excess of cut-through packets from effectively blockingpackets queued in the VOQ. If the cut-through packet is to beprioritized, the process proceeds to Step 606; otherwise the processproceeds to Step 608. If the cut-through packet is not prioritized, thecut-through packet may be temporarily buffered in the VOQ drainer. InStep 606, the cut-through packet is scheduled for transmission.

In Step 608, a VOQ is selected. In one embodiment of the invention, theselection of a VOQ is based on a policy specified by the VCC and/orVRCL. Alternatively, the selection may be based on a selection algorithmimplemented by the VOQ. Examples of selection algorithms include, butare not limited to, round-robin (including deficit, weighted, ormodified-deficit), fair queuing (including weighted fair queuing).Further examples of selection algorithms may include drain rate controlson individual queues such as single or double leaky bucket drain rateschemes. Further examples of selection algorithms may preferentiallyselect or modify the selection weight or VOQs that operate below someallocated threshold or thresholds. In Step 610, a determination is madeabout whether the VOQ (selected in Step 608) is empty. If the VOQ(selected in Step 608) is empty, the process proceeds to Step 600;otherwise the process proceeds to Step 612.

In Step 612, a packet in the selected VOQ is obtained. In one embodimentof the invention, the VOQ is a first-in first-out (FIFO) queue and thepacket that is at the “front” of the VOQ is obtained. Alternatively, ifthe packets are tagged or otherwise prioritized in the VOQ, then thepacket with the highest priority is obtained. In Step 614, the packet isscheduled for transmission.

FIG. 7 shows a flowchart in accordance with one embodiment of theinvention. More specifically, FIG. 7 shows a method performed by thevCoherence Controller (VCC) in one or more embodiments of the invention.

In Step 700, the RCAE statistics for the prior time step are obtained.Those skilled in the art will appreciate that the RCAE statistics may becontinuously received from the VRS (e.g., 250 in FIG. 2B).Alternatively, the RCAE statistics may be received at set intervals(which may or may not be uniform across all VRSs) or once a certainamount of data is collected by a VTS Snooper or VRS. In anotherembodiment of the invention, the VCC may not receive RCAE statisticsuntil they are requested by the VCC.

In Step 702, an egress physical port (EPP) (e.g., output port I (234) inFIG. 2C) is selected. In Step 704, the available drain rate for the EPP(selected in Step 702) in the next time is determined. In one embodimentof the invention, the available drain rate is determined as the physicalmaximum bandwidth of the EPP. In another embodiment the availablebandwidth may have been reduce by link-level congestion controls thatpause transmission on the EPP or set the bandwidth to a reduced amount.

In Step 706, the available drain rate (determined in Step 704) isallocated across all VRGs that requested bandwidth (i.e., sent packetsto the EPP) in the prior time step. In one embodiment of the invention,the allocation in Step 706 is made based at least, in-part, onguaranteed bandwidth limits specified in the VRCLs associated with theVRGs that sent packets to the EPP.

In Step 708, the VOQ drain sequences (see Step 608 in FIG. 6) andcut-through policies (see FIG. 5) are updated to satisfy each VRCL,where there is a VRCL associated with each VRG that sent packets to theEPP. In Step 710, to the extent there are excess drain rates toallocate, all or a portion of the remaining unallocated drain rates areallocated to VRGs that did not request their guaranteed bandwidth in theprior time step.

In Step 712, to the extent there is excess drain rates to allocate, allor a portion of the remaining unallocated drain rates are allocated toVRGs that requested more than their guaranteed bandwidth (but less thanthe limited bandwidth) in the prior time step. In Step 714, the drainrates allocated to each of the VRGs in Steps 706, 710, and 712 aresub-divided across VTSs (and/or components therein) that process packetsfor the given VRGs. Further, a determination is made about how to applythe cut-through policies and VOQ drainer sequences for a VRG across thevarious VTSs (and/or components therein) that process packets for thegiven VRGs. Further, one or more of the above allocation of drain ratesmay include calculations using data collected over multiple previousrequested bandwidths and drain rates.

In Step 716, the VTSs (or components therein) are updated in the RCAEusing, for example, the appropriate vResource Policy Feedback Modulesand VTS vResource Controllers. In Step 718, a determination is madeabout whether any other EPPs in the RCAE need to be processed. If thereare remaining EPPs to process, then the process proceeds to Step 702;otherwise the process ends.

The method show in FIG. 7 is performed at every time step. The timesteps may be uniform in length or may be of various lengths. The lengthof the time steps and the magnitude of the changes of the operatingparameters may be performed in accordance with known control looptheory. Furthermore different VOQs may have different time steps. Forexample, performance levels in the VRCLs for some VOQs may require morefrequent modification to its drain rate than for other VOQs.

The following section describes various examples in accordance with oneor more embodiments of the invention. The examples are intended to aidin the understanding of the invention and are not intended to limit theinvention.

FIGS. 8A-8B show an example of a Resource Coherency and Analytics Engine(RCAE) implemented in a switch in accordance with one or moreembodiments of the invention.

As shown in FIG. 8A, the Switch A includes a RCAE (not denoted in FIG.8A) and a switch fabric (800). The RCAE includes four input ports (i.e.,port 1, port 2, port 3, port 4), two output ports (i.e., port 5 and port6), and four virtual traffic shapers (i.e., VTS A, VTS B, VTS C, VTS D).Further, the RCAE supports three VRGs (i.e., VRG1, VRG2, and VRG3). Asshown in FIG. 8B, VRG1 includes host A, host D, host E, host F, and hostI, VRG2 includes host B and host G, and VRG3 includes host C and host H.

Referring to FIG. 8A, host A is connected to port 1, host B is connectedto port 2, host C is connected to port 3, and host D is connected toport 4. Further, port 5 is connected to switch B and port 6 is connectedto host I. Finally, switch B is connected to host E, host F, host G, andhost H. Based on the above VRGs, hosts in VRG1 can only send packets toother hosts in VRG1. Similarly, hosts in VRG2 can only send packets toother hosts in VRG2, and host in VRG3 can only send packets to otherhosts in VRG3.

VTS A only includes VOQs corresponding to VRG-EPP pairs that arecurrently being used. For example, VTS A includes a VOQ for VRG1-Port 5and VTS B includes a VOQ for VRG1-Port 6. Similarly, VTS B includes aVOQ for VRG2-Port 5, VTS C includes a VOQ for VRG3-Port 5, and VTS Dincludes a VOQ for VRG1-Port 5.

The following describes the implementation of the method in FIG. 7 toport 5. Initially, the RCAE statistics for port 5 are obtained and adetermination is made about the available drain rate for port 5 in thenext time step. Once the available drain rate is determined, theavailable drain rate is allocated to VRGs that have issued packets toport 5 in the prior time step. In this example, assume that packets haveonly been issued by VRG1 and VRG3. Accordingly, VRG1 and VRG3 areallocated portions of the available drain rate up to their guaranteedbandwidth. At this stage, the VCC (not shown) may also update the VOQdrain sequences and/or cut-through policies to satisfy the VRCLsassociated with each of VRG1, VRG2, and VRG3.

If there is remaining unallocated available bandwidth, then at least aportion of the remaining unallocated bandwidth is allocated to VRG2 upto its guaranteed bandwidth. Following the allocation to VRG2, if thereis remaining unallocated available bandwidth, then the remaining portionof the remaining unallocated bandwidth is allocated between (or to onlyone of) VRG1 and VRG3 up to their limited bandwidth.

Finally, the drain rates, VOQ drain sequences and/or cut-throughpolicies allocated to each of the VRGs are divided across all VTSs thatsupport the particular VRGs. For example, the drain rate, VOQ drainsequence(s) and/or cut-through policy(ies) for VRG1 are allocated acrossVTS A and VTS D. Further, the drain rate, VOQ drain sequence(s) and/orcut-through policy(ies) for VRG2 are allocated to VTS B and the drainrate, VOQ drain sequence(s) and/or cut-through policy(ies) for VRG3 areallocated to VTS C.

FIG. 9 shows an example of resource coherency and analytics controlengines interacting to manage packet traffic across multiple switches.For purposes of this example, assume that host A, host B, and host C allbelong to the same VRG and, as such, are allowed to communicate witheach other. Further, assume that host A and host B are both sendingpackets to host C via switch D and that the egress physical port (EPP)on switch B that is connected to Switch D is close to reaching itslimited bandwidth (as defined by the VRCL associated with the VRG.

Using RCAE statistics for RCAE B and a bandwidth notification threshold(i.e., a threshold above which the RCAE issues bandwidth controlmessages), RCAE B determines that the bandwidth notification thresholdhas been exceeded. The bandwidth notification threshold may be based onthe depth of one or more of the VOQs associated. Alternatively, thebandwidth notification threshold may be deemed to be exceeded when RCAEB instructs the VTS to stop scheduling the packets in the VOQ fortransmission or instructs the VTS to decrease a rate at which the VTSschedules the packets in the VOQ for transmission. Those skilled in theart will appreciate that the bandwidth notification threshold may bebased on other metrics without departing from the invention.

Continuing with FIG. 9, in response to this determination, RCAE Breduces the drain rate for the EPP connected to switch D to prevent theEPP from reaching the limited bandwidth as specified in the VRCL. Inaddition, the above determination triggers the RCAE B to issue bandwidthcontrol messages (BCMs) to switch C and switch A. In one embodiment ofthe invention, the BCM to switch A includes, but is not limited to,information to identify the VRG associated with the VOQ on RCAE B thattriggered the issuance of the BCM, information to identify the EPP onRCAE B (i.e., the EPP on switch C connected to switch D), informationabout the current depth of the VOQ in RCAE B of the VTS that processespackets received from switch A, and a recommended drain rate for the EPPin RCAE A that is connected to switch B.

Similarly, the BCM to switch C includes, but is not limited to,information to identify the VRG associated with the VOQ on RCAE B thattriggered the issuance of the BCM, information to identify the EPP onRCAE B (i.e., the EPP on switch C connected to switch D), informationabout the current depth of the VOQ in RCAE B of the VTS that processespackets received from switch C, and a recommended drain rate for the EPPin RCAE C that is connected to switch B.

In one embodiment of the invention, the BCMs are transmitted to theappropriate switches using an out-of-band communication channel, i.e., acommunication channel or connection that is different than thecommunication channel used to communicate packets between the switches.

In response to receiving the BCM from switch B, RCAE A in switch A mayupdate one or more operating parameters in RCAE A. For example, theoperating parameters for the VTS in RCAE A that is receiving packetsfrom host A may be updated to decrease its drain rate for the EPPconnected to switch B. In another embodiment of the invention, thevCoherence Controller (VCC) in RCAE A receives the BCM and updates thedrain rate for the VOQs draining to the EPP on RCAE that is transmittedpackets to Switch B. In one embodiment of the invention, the drain ratecalculated for a VOQ using both RCAE statistics from RCAE A and the BCMfrom switch B is less than the drain rate calculated using on the RCAEstatistics. Said another way, the VCC may use the BCM to furtherdecrease the drain rate for a given VOQ, even though the RCAE statisticwould allow for a higher drain rate.

Further, switch A may issue a pause-control-frame (PCF) as defined byIEEE 802.3x or any other standard to host A. The PCF may request host Ato decrease the rate at which it sends packets to switch A.

In response to receiving the BCM from switch B, RCAE C in switch C mayupdate one or more operating parameters in RCAE C. For example, theoperating parameters for the VTS in RCAE C that is receiving packetsfrom host C may be updated to decrease its drain rate for the EPPconnected to switch B.

Referring to FIGS. 10 A-10B, as described above, each Resource Coherencyand Analytics engine (RCAE) is configured to collect RCAE statistics.The RCAE statistics may be used to determine a round-trip delay ofpackets transmitted through a switch that includes an RCAE. In one ormore embodiments of the invention, the RCAE uses the clock on the switchto calculate round-trip delays. The round-trip delay may be determinedfor both connection and connection-less protocols.

FIG. 10A shows an example for fine-grained traffic analysis of aconnection-oriented protocol on a physical network using the RCAEstatistics. Referring to FIG. 10A, assume that host A is transmittingdata over a TCP connection to host B via the switch. In response toreceiving packets, host B sends back ACK packets. The connection betweenhost A and host B is monitored at four locations (A, B, C, D).

In one embodiment of the invention, the classification is performed by aVRG classifier in the VTS. Alternatively, the classification isperformed by a classifier located in a port through which the packet isreceived. In another embodiment, the classification is performed by aclassifier interposed between the port and the corresponding VTS.

For all packets matching a particular 5-tuple (e.g., protocol,source/destination IP address, source/destination transport port), theRCAE tracks the following information: (i) at location A, the RCAEtracks the sequence number and the time (T_(A)) (based on the clock inthe switch) the packet was received at the ingress port (i.e., Port A inFIG. 10A); (ii) at location B, the RCAE tracks the sequence number andthe time (T_(B)) (based on the clock in the switch) the packet wasreceived at the egress port (i.e., Port D in FIG. 10A); (iii) atlocation C, the RCAE tracks the ACK number and the time (T_(C)) (basedon the clock in the switch) the packet was received at the ingress port(i.e., Port C in FIG. 10A); (iv) at location D, the RCAE tracks the ACKnumber and the time (T_(D)) (based on the clock in the switch) thepacket was received at the egress port (i.e., Port B in FIG. 10A).

Using the above information, the RCAE (or a related process) mayidentify timing information for a given sequence number-ACK number pair.Based on this, the RCAE (or a related process) may determine, forexample, one or more of the following: (i) the round-trip delay withinswitch fabric (T_(switch)=(T_(B)−T_(A))+(T_(D)−T_(C))), (ii) theround-trip delay between switch and the destination host for the ACKpacket (T_(dest)=T_(C)−T_(B)), (iii) the total round-trip time for apacket+ACK (T_(total)=(T_(D)−T_(A))). Those skilled in the art willappreciate that the above calculations may be performed for connectionstransmitting data from host B to host A. Further, other calculations maybe performed on the collected data without departing from the invention.

Having one or more of the above measurements enables the RCAE (or arelated process) to calculate the average (and variance) of theend-to-end time for a given connection, as well as layer 2 segmentstherein. In one embodiment of the invention, in addition to the timinginformation for a given connection, the packet rates for the connectionmay also be determined at each location (e.g., A, B, C, D) which allowsthe RCAE to provide information related to the throughput and packetdrop rates for each layer 2 segment.

In some cases, the layer 2 network may include multiple switches, andhence hops, between communicating hosts. In such cases, measurements maybe taken by RCAEs on each switch in the path. This will allow the timinginformation to obtained per-switch and across multiple switches. In oneembodiment of the invention, the host and applications running on thehost may continue to execute unchanged while the aforementioned timinginformation is obtained.

In addition to the above, the RCAE may also track packets based onprotocol type and special flags e.g., TCP SYN and FIN, to observe theconnection creation time and duration of connection. This informationmay be used to determine what applications are active on the RCAE.

FIG. 10B shows an example for fine-grained traffic analysis of aconnection-oriented protocol on a virtual network using the RCAEstatistics. Referring to FIG. 10B, the embodiments shown in FIG. 10A,may be extended to obtain tracking information for connections betweenvirtual machines on different host machines. For the purposes of FIG.10B, assume that host A includes a virtual machine (not shown) connectedto vSwitch A and host B includes a virtual machine (not shown) tovSwitch B. Further, the two virtual machines communicate with each otherusing a connection-oriented protocol.

In addition to tracking the timing information at locations A, B, C, Das discussed in FIG. 10A, timing information may also be obtained atlocations E, F, G, H. Specifically, for all packets matching aparticular 5-tuple, the following information is tracked: (i) atlocation E, vSwitch A records the sequence number and the time (T_(E))(based on the clock in host A) the packet was transmitted by the vSwitchA to the switch; (ii) at location F, vSwitch B records the sequencenumber and the time (T_(F)) (based on the clock in host B) the packetwas received by vSwitch B; (iii) at location G, vSwitch B records theACK number and the time (T_(G)) (based on the clock in host B) thepacket was transmitted by vSwitch B to the switch; (iv) at location H,vSwitch B records the ACK number and the time (T_(H)) (based on theclock in host A) the packet was received by vSwitch A.

Using the above information, one or more of the following may bedetermined: (i) the round-trip delay within switch fabric(T_(switch)=(T_(B)−T_(A)) (T_(D)−T_(C))), (ii) the round-trip delaybetween switch and the destination host for the ACK packet(T_(dest)=T_(C)−T_(B)), (iii) the total round-trip time for a packet+ACK(T_(total)=(T_(H)−T_(E))), (iv) the latency due to the software stack onhost B (T_(stack) _(_) _(dst)=T_(G)−T_(F)), (v) the latency betweenvSwitch B and the switch (T_(vswitch) _(_)_(dst)=(T_(C)−T_(B))−(T_(G)−T_(F))), and (vi) the latency betweenvSwitch A and the switch (T_(vswitch) _(_)_(src)=(T_(H)−T_(E))−(T_(D)−T_(A))). Those skilled in the art willappreciate that the above calculations may be performed for connectionstransmitting data from a virtual machine on host B to a virtual machineon host A.

In one embodiment of the invention, connection-less protocols such asUDP, do not provide the sequence numbers or ACK numbers which can beutilized for latency analysis. However, the RCAE may track informationrelated to connection-less protocols by sampling every n^(th) packet onwell-known ports, which are used by such protocols (e.g., HTTP trafficmay be monitored over 80 and SSH traffic may be monitored over port 22).Further, connection-less protocol traffic may monitored on a perapplication or per host basis. By comparing the packet rates at variouslocations (such as the locations in FIG. 10A, 10B), the RCAE (or arelated process) may infer delays and throughput for connection-lessprotocols.

In one embodiment of the invention, if the connection-less protocol isUDP, then the vSwitch or the first ingress port of a physical switch mayinclude functionality to modify header information of the packet,thereby marking the packet for tracing. In such cases, the destinationvSwitch or the egress port of the final physical switch over which thepackets in the connection travel, can remove the earlier mademodifications to the header information and, optionally, generate atiming packet (i.e., a packet that is equivalent to an ACK packet inconnection-oriented protocols) back to the source of the originalpacket. In such a scenario, the RCAE may track such packets in the samemanner as packets sent using connection-oriented protocol as describedabove in FIGS. 10A-10B.

FIGS. 11A-11C show an example of migrating virtual machines in a VRG inaccordance with one or more embodiments of the invention. Referring toFIG. 11A, assume that the VM1 and VM2 belong to the same VRG and thatthe data transferred between them exceeds a pre-defined threshold orthat a latency of packets transferred between the VMs has exceeded apre-defined threshold. The RCAE upon making this determination using,for example, RCAE statistics (defined above), may attempt to co-locatethe two VMs on a single host. Once a determination is made that such ahost exists, then one or both VMs (as necessary) may be migrated theidentified host. Following the migration, the RCAE may determine how tocontinue to manage and monitor the packets communicated between the twoVMs in a manner that satisfies the VRCL associated with the VRG. FIGS.11B and 11C show two different embodiments of how the RCAE may manageand monitor the packets communicated between the two VMs. Those skilledin the art will appreciate that other metrics obtained from the RCAEstatistics may be used to initiate a migration of VMs without departingfrom the invention.

Referring to FIG. 11B, VM2 is migrated to host A from host B, therebyco-locating both VMs on host A. In this embodiment, all packetscommunicated between the VMs pass through the RCAE. For example, for VM1to send a packet to VM2, the packet must be issued from VM1 to theswitch. Upon receipt by the switch the packet is processed by the RCAEand then, as appropriate, sent to back to VM2. In this embodiment, theRCAE is directly involved in monitoring and managing packetscommunicated between the VMs.

Referring to FIG. 11C, VM2 is migrated to host A from host B, therebyco-locating both VMs on host A. In this embodiment, packets communicatedbetween VM1 and VM2 are communicated over a vSwitch on host A.Accordingly, the RCAE does not directly monitor or manage packetscommunicated between the VMs. However, the RCAE provides various controlparameters to the vSwitch based on the VRCL associated with VRG to whichthe VMs belong. In various embodiments of the invention, the vSwitchimplements the control parameters, for example, bandwidth limits betweenthe VMs. Further, the vSwitch may also provide information that isequivalent to the RCAE statistics collected by the RCAE. Thisinformation may be used by the RCAE as it continues to monitor andmanage the packets communicated between elements within the VRG.

Those skilled in the art will appreciate that while FIGS. 8A-11C showedRCAEs implemented in switches, the RCAE may be implemented in anynetwork device without departing from the invention.

One or more embodiments of the invention may be implemented, at least inpart, using software instructions. In such embodiments, the softwareinstructions may be recorded (or otherwise stored) on any tangiblenon-transitory medium (e.g., random access memory (RAM), flash memory,compact disc (CD), a diskette, a tape, memory, or any other tangiblecomputer readable storage).

While the invention has been described with respect to a limited numberof embodiments, those skilled in the art, having benefit of thisdisclosure, will appreciate that other embodiments can be devised whichdo not depart from the scope of the invention as disclosed herein.Accordingly, the scope of the invention should be limited only by theattached claims.

What is claimed is:
 1. A method for processing traffic in a networkswitch, the method comprising: identifying a virtual network by thenetwork switch, wherein the network switch is configured to switchpackets of the virtual network; reserving resources for the virtualnetwork in the network switch; isolating the reserved resources in thenetwork switch, wherein the reserved resources are used for processingmessages of the virtual network and are not used for processing messagesof other virtual networks; and processing messages of the virtualnetwork at the network switch utilizing the reserved resources; whereinthe reserved resources include a virtual traffic shaper (VTS) and avirtual output queue (VOQ) in the VTS, and the VOQ includes independentscheduling from other VOQs, and drain and drop policies, and trafficlimit guarantees.
 2. The method as recited in claim 1, furtherincluding: collecting statistics for the VTS, the statistics includingone or more of packets received by the VTS, packets dropped, packetsqueued by each VOQ in the VTS, queue length of each VOQ in the VTS, ofpackets scheduled for transmission by a VOQ drainer, and latency of theVTS.
 3. The method as recited in claim 1, wherein the VTS provides oneor more of isolation for the virtual network, statistics for the virtualnetwork, resource limits for the virtual network, and traffic guaranteefor the virtual network.
 4. The method as recited in claim 1, whereinthe VOQ includes independent scheduling from other VOQs, and drain anddrop policies, and traffic limit guarantees.
 5. The method as recited inclaim 1, wherein the VOQ includes one or more of VOQ length, drain rate,cut-through policies, and scheduling policies.
 6. The method as recitedin claim 1, wherein the VOQ has a unique buffer.
 7. The method asrecited in claim 1, wherein the VTS is exclusively dedicated to aningress port in the network switch.
 8. A method for processing trafficin a network switch, the method comprising: identifying a virtualnetwork by the network switch, wherein the network switch is configuredto switch packets of the virtual network; reserving resources for thevirtual network in the network switch; isolating the reserved resourcesin the network switch, wherein the reserved resources are used forprocessing messages of the virtual network and are not used forprocessing messages of other virtual networks; and processing messagesof the virtual network at the network switch utilizing the reservedresources; wherein the reserved resources include a virtual trafficshaper (VTS) and a virtual output queue (VOQ) in the VTS; wherein theVTS further includes a classification engine to identify packet streamsbased on packet headers, wherein the VTS offers dedicated resources tothe VOQ, wherein the packet streams includes one or more of virtualnetwork traffic, application traffic, and flow.
 9. The method as recitedin claim 8, wherein the VTS reserves an amount of memory for the VOQ.10. A network switch including: a plurality of physical ports; and aresource coherency and analytics engine (RCAE) configured to identify avirtual network, the network switch being configured to switch packetsof the virtual network, wherein the RCAE reserves resources for thevirtual network in the network switch, and the RCAE isolates thereserved resources in the network switch, wherein the reserved resourcesare used for processing messages of the virtual network and are not usedfor processing messages of other virtual networks, wherein the networkswitch processes messages of the virtual network at the network switchutilizing the reserved resources; wherein the RCAE is configured toexchange messages with other RCAEs in other network switches toimplement a network device operating system (ndOS), wherein the ndOScollects statistics for network switches that are part of the ndOS. 11.The network switch as recited in claim 10, wherein the reservedresources include hardware resources.
 12. The network switch as recitedin claim 10, wherein the reserved resources include a virtual trafficshaper (VTS) and a virtual output queue (VTQ) in the VTS.
 13. Thenetwork switch as recited in claim 12, wherein the VOQ includesindependent scheduling from other VOQs, and drain and drop policies, andtraffic limit guarantee.
 14. The network switch as recited in claim 12,wherein the VTS provides one or more of isolation for the virtualnetwork, statistics for the virtual network, resource limits for thevirtual network, and traffic guarantee for the virtual network.
 15. Anon-transitory computer-readable storage medium storing a computerprogram for processing traffic in a network switch, thecomputer-readable storage medium comprising: program instructions foridentifying a virtual network by the network switch, wherein the networkswitch is configured to switch packets of the virtual network; programinstructions for reserving resources for the virtual network in thenetwork switch; program instructions for isolating the reservedresources in the network switch, wherein the reserved resources are usedfor processing messages of the virtual network and are not used forprocessing messages of other virtual networks; and program instructionsfor processing messages of the virtual network at the network switchutilizing the reserved resources; wherein the reserved resources includea virtual traffic shaper (VTS) and a virtual output queue (VTQ) in theVTS, and the VOQ includes independent scheduling from other VOQs, anddrain and drop policies, and traffic limit guarantees.
 16. The storagemedium as recited in claim 15, wherein the VTS provides one or more ofisolation for the virtual network, statistics for the virtual network,resource limits for the virtual network, and traffic guarantee for thevirtual network.